CLAIMS 



We Claim: 

1 . A network comprising a plurality of Nodes interconnected by Links, wherein: 

(a) each Node is assigned a set of one or more coordinate labels, each 
representing a path comprising one or more Links or other Nodes; 

(b) each coordinate label is unique to the Node to which it is assigned; and 

(c) a path between a first Node and a second Node being determined from one 
of said coordinate labels associated with said first Node and one of said 
coordinate labels associated with said second Node. 

2. The network of claim 1 where said coordinate label represents a path between 
said Node to which said coordinate label is assigned and a root Node. 

3. The network of claim 1 where said coordinate label represents a path between 
said Node to which said coordinate label is assigned and at least one of a plurality 
of root Nodes. 

4. The network of claim 1 where at least one of said plurality of Nodes is a computer 
file. 

5. The network of claim 1 where at least one of said one or more Links is a directory 
access path. 
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The network of claim 1 where at least one of said plurality of Nodes is a computer 
process. 

The network of claim 1 where at least one of said one or more Links is a directory 
access path. 

The network of claim 1 where at least one of said Links is a virtual Link. 

The network of claim 1 wherein each coordinate label representing a path 
comprises, in series, identifiers for Links and Nodes comprising said path. 

The network of claim 1 wherein each of said set of one or more coordinate labels 
is periodically updated to reflect changes in said path. 

The network of claim 1 wherein a Node identifier is indexed to at least one of said 
set of one or more coordinate labels, where said at least one of said set of one or 
more coordinate labels corresponds to at least one of said plurality of Nodes. 

The network of claim 1 wherein said path is determined from said coordinate 
labels from said network and at least one coordinate label from at least one second 
network. 

The network of claim 1 wherein at least one of said coordinate labels contains 
path information from said network and a second network. 

The network of claim 13 where said path information from said second network 
indicates a backbone address. 
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The network of claim 1 wherein: 
said first Node is a source Node; and 

said second Node is a destination Node; and data is routed from said source Node 
to said destination Node via said path. 

The network of claim 15 wherein said data is routed to a plurality of destination 
Nodes. 

The network of claim 15 wherein said second node is located on a second 
network. 

The network of claim 17 wherein said data is routed through at least one third 
network in order to reach said destination node. 

The network of claim 1 wherein a tree of routing paths is computed from at least 
one of said set of one or more coordinate labels. 

The network of claim 19 wherein data is routed to at least one of said plurality of 
Nodes according to said tree of routing paths. 

The network of claim 1 wherein a multi-cast tree is computed from a plurality of 
said set of one or more coordinate labels. 

The network of claim 21 where data is routed to a plurality of said plurality of 
Nodes according to said multi-cast tree. 
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The network of claim 1 where said network is a ATM network. 



The network of claim 1 where said network is a packet-based network. 

The network of claim 1 where said set of one or more coordinate labels does not 
disclose information relating to a physical structure of said network. 

The network of claim 1 where said set of one or more coordinate labels is further 
comprised of coordinate labels from a first virtual network, and coordinate labels 
from at least one second virtual network. 

A method for determining a path from a source Node to a destination Node in a 
network comprising a plurality of Nodes interconnected by Links, said Nodes 
including a first Node, and a plurality of second Nodes, said second Nodes 
including said source Node and destination Node, said method comprising the 
steps of: 

(a) assigning to each of said second Nodes, including said source Node and 
said destination Node, one or more coordinate labels, each coordinate 
label assigned to a second Node representing a path through said network 
from said second Node to said first Node; and 

(b) determining a path from said source Node to said destination Node by 
combining one coordinate label of said source Node and one coordinate 
label of said destination Node. 
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28. The method of claim 27 wherein each coordinate label representing a path 
comprises, in series, identifiers for Links and Nodes comprising said path. 

29. The method of claim 27 wherein each coordinate label representing a path is 
periodically updated to reflect changes in said path. 

30. The method of claim 27 wherein said method comprises: 

routing data from said source Node to said destination Node via said path between 
said source Node and said destination Node. 

3 1 . The method of claim 30 wherein said data is routed to a plurality of destination 
Nodes. 

32. The method of claim 30 wherein said destination node is located on a second 
network. 

33. The method of claim 32 wherein said data is routed through at least one third 



M network in order to reach said destination node. 



34. The method of claim 27 where said coordinate labels do not disclose information 
relating to a physical structure of said network. 

35. The method of claim 27 where said coordinate labels do not disclose information 
relating to a physical structure of said network. 
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The method of claim 27 where said set of one or more coordinate labels is further 
comprised of coordinate labels from a first virtual network, and coordinate labels 
from at least one second virtual network. 

The method of claim 27 wherein said path is determined from at least one 
coordinate label from said network and at least one coordinate label from at least 
one second network. 

A Node for use in a network, said network comprising a plurality of Nodes 
connected by Links, wherein: 

said Node for use in said network has one or more coordinate labels assigned 
thereto, each label representing a path from said Node to a particular other Node 
of said network, each of said labels being unique to said Node. 

The Node of claim 38 wherein each coordinate label representing a path 
comprises, in series, addresses for Links and Nodes comprising said path. 

The Node of claim 38 wherein each coordinate label representing a path is 
periodically updated to reflect a change in said path. 

The Node of claim 38 wherein: 

said Node routes data to a destination Node via a path determined by combining 
one of said labels of said Node and a label of said destination Node. 

The Node of claim 41 wherein said packet is routed to a plurality of destination 
Nodes. 
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The Node of claim 38 where said coordinate labels do not disclose information 
relating to a physical structure of said network. 

The Node of claim 38 where said set of one or more coordinate labels is further 
comprised of coordinate labels from a first virtual network, and coordinate labels 
from at least one second virtual network. 
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